Trong năm 2009, sau việc công chiếu bộ phim Terminator Salvation đạt được thành công ở mặt thương mại. Công ty Halcyon chủ của thương hiệu Terminator Salvation, vốn là một công ty con được thành lập từ 2007, bị kiện vì không thể chi trả ngay món nợ 900 triệu trong thời gian đầu tư các bộ phim Terminator Salvation, Terminator: The Sarah Connor Chronicles, After the Wedding. Vì vậy sau 2 năm cố gắng, công ty Halcyon chính thức tuyên bố phá sản do không thể chi trả thêm các khoản nợ phát sinh sau đó và bán thương hiệu Terminator đã mua và thâu tóm trước đó từ năm 2004 từ các studio con của Sony để trả nợ, kết quả thương hiệu phim được mua lại bởi Paramount Pictures trong năm 2013.[9] Trước đó Universal Pictures cũng mua dự án này nhưng hãng đành phải rút đơn lại (hãng này vẫn là một cổ đông có liên quan đến việc sản xuất bộ phim) khi đang dính vào vấn đề tài chính do các phim làm ra lúc đó lỗ nhiều hơn lãi nhất là vụ phim Battleship và R.I.P.D: Rest In Peace Department.

Thực chất ngay từ khi làm phim Terminator Salvation, đạo diễn McG cũng đã úp mở về việc làm tiếp các bộ phim Terminator mới vào năm 2011. Tuy nhiên ngay sau khi thấy công ty Halcyon phá sản thì ông tự rút lui nhằm tránh mang tiếng nên kế hoạch này đã không được thực hiện, vì vậy hãng phim Universal Pictures đã tham gia với tuyên bố sẽ để đạo diễn Justin Lin (Fast Five / Fast & Furious 5) đạo diễn phim Terminator mới, nhưng lúc đó Justin Lin đang bận làm phim Fast & Furious 6 / Fast 6, nên kế hoạch này đã bị hoãn lại và Universal Pictures phải tìm một đối tác khác để lên kế hoạch làm phim trong những năm kế tiếp.

Hết năm 2013 với dự án Fast 6 đạo diễn Justin Lin lại bận rộn với những dự án khác của dòng phim về điệp viên Jason Bourne (Do thành công của bộ phim Bourne Legacy vẫn chưa có đạo diễn giỏi hơn để thực hiện phần kế tiếp, vì vậy Universal Pictures yêu cầu Justin Lin đảm nhận vai trò đạo diễn phim điệp viên Jason Bourne mới), nên vào tháng 9 năm 2013, đạo diễn Alan Taylor chính thức được mời thực hiện phim Terminator Genesis sau khi phim bom tấn Thor: The Dark World ra mắt. Lúc này nam diễn viên Paul Walker mới chính thức xác nhận về việc sẽ thủ vai Kyle Reese, tuy nhiên vào ngày 30/11/2013 anh đã ra đi sau một vụ tai nạn giao thông.[10] Vì vậy vai diễn Kyle Reese phải chọn một người khác để thay thế.

Về việc nam diễn viên Dwayne Johnson sẽ thủ vai Kẻ hủy diệt T-803 mới, thì chỉ có đại diện quản lý của WWE (liên đoàn đấu vật giải trí) xác nhận là có thể vì lúc này Dwayne Johnson vẫn đang hoàn tất vai diễn cho phim Hercules: The Thracian Wars sẽ được trình chiếu trong năm 2014.[11]

Vào tháng 4 năm 2014, công ty BH Entertainment xác nhận trên truyền thông của Hàn Quốc về việc nam diễn viên Lee Byung Hun sẽ xuất hiện trong Terminator: Genesis ở một vai quan trọng có liên quan đến nội dung phim, nhưng chưa rõ vai trò nào.[12] Sau sự kiện này khoảng 1 tháng (tính từ lúc bấm máy), các trang báo mạng của Hàn Quốc đã rộ tin đồn cho biết Lee Byung Hun sẽ thủ vai T-1000 thông qua một vài cảnh chụp hậu trường phim trong giai đoạn bấm máy phần thô và một tờ đánh máy phân vai.[13]

Đúng ngày 21/4/2014, bộ phim Terminator Genesis chính thức được bấm máy thông qua báo cáo của hãng Skydance Productions tại phim trường New Orleans trên Facebook với 3 phút cảnh quay đầu tiên về cái chết của Sarah Conner và xác nhận việc " khởi động lại " nội dung của dòng phim Kẻ hủy Diệt mới.

Vào 29/5/2014, Paramount Pictures và Skydance Productions thông báo cho biết là nam diễn viên Arnold Schwarzenegger sau đợt kiểm tra ngoại hình cho việc thủ vai T-800 vừa qua đã gặp vấn đề phát sinh do các cơ bắp của ông hiện nay đã nhão và không phù hợp với việc đóng mẫu vai thời còn còn trẻ. Vì vậy nam diễn viên Aaron V. Williamson đã "được mời" vào dự án phim để thực hiện vai trò này nhưng thông tin trên đã nhanh chóng được nhà sản xuất đính chính và yêu cầu giỡ bỏ những bức phác thảo về nhân vật mà Aaron V. Williamson sẽ vào vai khi anh đăng chúng trên trang mạng xã hội.

Ngày 2/5/2014, Paramount Pictures và Skydance Productions cho biết là đã mời được ngôi sao Matt Smith của loạt phim truyền hình Doctor Who tham gia vào bộ phim. Theo như thông báo là vai trò của Matt Smith sẽ là cầu nối giữa hai phiên bản phim Terminator 2: Judgment Day và Terminator 3: Rise of the Machines, không những thế nhà sản xuất còn cho biết là vai này cũng có vai trò tầm cỡ trong việc đưa ra những quyết định cho John Connor trở thành người lãnh đạo quân phản kháng chống lại Skynet.

Vào ngày 6/8/2014, nam diễn viên Arnold Schwarzenegger bất chợt post lên trang ảnh INSTAGRAM của mình logo trên ghế đóng phim dưới cái tựa Terminator Genisys. Đây là lần đầu tiên bộ phim Kẻ Hủy Diệt không dùng từ đúng nghĩa của nó là Genesis, mà lại dùng một cú pháp viết lái đi dưới cái tựa là Genisys. Theo lịch trình cho biết thì phim đã hoàn thành việc bấm máy xong phần thô ở San Francisco, đoàn làm phim vẫn còn những đơt bấm máy khác để chuẩn bị cho một đoạn quảng cáo gần cuối năm 2014.

Vào ngày 5/12/2014, quảng cáo bộ phim ra mắt. Trong lần giới thiệu đầu tiên, người xem sẽ được tiết lộ thời điểm năm 2029 khi John Connor biết được việc Skynet đưa một tên người máy về quá khứ để giết mẹ của mình nhằm thay đổi cục diện tương lai. Lúc này Kyler Resee được chọn và đưa về năm 1984 để cứu mẹ của Connor, tuy nhiên lúc du hành về quá khứ đã có một truyện không mong muốn xảy ra khi anh đối đầu với người máy chất lỏng T-1000 ngay từ khi đáp xuống đúng thời điểm. Và lúc này đây Kyler Resee đã gặp một Sarah Connor mạnh mẽ cứu anh thoát khỏi T-1000, và cô biết việc Kyler sẽ đến nên đã chuẩn bị mọi việc này từ khi còn nhỏ cùng với một Kẻ Hủy Diệt khác trong nhiều năm. Đây cũng là lúc thời điểm người máy T-800 được đưa đến, và ngay khi chuẩn bị giết những tên thanh niên để lấy quần áo hắn đã gặp một phiên bản già cỗi hơn của mình (tức Arnold Schwarzenegger) đón đầu và tiêu diệt hắn ngay. Từ đây cốt truyện xuyên suốt ba thời kì The Terminator / Judgment Day / Rise of the Machines sẽ được mở rộng với một nội dung hoàn toàn mới theo thông điệp "Tái thiết tương lai".

Ngày 8/6/2015, để đảm bảo cho bộ phim Terminator Genisys ra mắt một cách thuận lợi trên rạp. Hãng Paramount Pictures và Skydance Productions đã cho mời cha đẻ của phim Terminator là James Cameron xem thử bộ phim mới của bọn họ và chia sẻ lại với khán giả cùng các fan hâm mộ về bộ phim Terminator Genisys, theo như đoạn phim chia sẻ của đạo diễn James Cameron cho hay ông rất phấn khích khi bộ phim gần như đã được phục hưng và coi như đây là phần ba của phim Terminator mặc dù ông không còn liên quan đến việc làm về bộ phim này sau The Terminator và Terminator 2: Judgment Day.